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STABILITY PROPERTIES OF THE PLETHYSM: 
A COMBINATORIAL APPROACH 

LAURA COLMENAREJO 


Abstract. An important family of structural constants in the theory 
of symmetric functions and in the representation theory of symmetric 
groups and general linear groups are the plethysm coefficients. In 1950, 
Foulkes observed that they have some stability properties: certain se¬ 
quences of plethysm coefficients are eventually constant. Such stability 
properties were proven by Brion with geometric techniques, and by Thi- 
bon and Carre by means of vertex operators. 

In this paper we present a new approach to prove such stability prop¬ 
erties. Our proofs are purely combinatorial and follow the same scheme. 
We decompose plethysm coefficients in terms of other plethysm coef¬ 
ficients related to the complete homogeneous basis of symmetric func¬ 
tions. We show that these other plethysm coefficients count integer 
points in polytopes and we prove stability for them by exhibiting bijec- 
tions between the corresponding sets of integer points of each polytope. 


1. Introduction 

The understanding of structural constants is one of the most important 
problems in representation theory. It is a difficult problem and even in 
simplest cases we can find unsolved problems. 

Recall that any (finite-dimensional, complex, analytic) linear representa¬ 
tion V of GLn{C) decomposes as a direct sum of irreducible representations: 

where the m\ are non-negative integers called multiplicities and the S\{C^) 
are the irreducible representations of Gln{C), which are indexed by partitions 
of length at most n. 

Important families of structural constants appear in rron-trivial construc¬ 
tions of new representations from old ones. Three of them are particularly 
important in a more combinatorial context. First, consider the tensor prod¬ 
uct of two irreducible representations S'^(C"') 0 Su{C"') and decompose it 
into irreducible. Then, the multiplicities arising from this are the Littlewood- 
Richardson coefficients, Combinatorial interpretations behind this fam¬ 
ily are well understood: for example, they count Littlewood-Richardson 
Young tableaux or integral points in the hive polytopes. Moreover, these 
interpretations are efficient tools for proofs and computations. 
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333 and FEDER. 
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Next, consider an irreducible representation of GLmn{C) as a representa¬ 
tion of GLm{C) X GLn{C) by means of the Kronecker product of matrices, 
and decompose the resulting representation into irreducible. The multiplic¬ 
ities arising from this operation are the Kronecker coefficients, In this 
case, combinatorial interpretations for the coefficients are known only in very 
particular cases. For example, C. Ballantine and R. Orellana |BO07) have an 
interpretation in terms of Kronecker tableaux of the Kronecker coefficients 
when one of the partitions has just two parts, and M. Rosas in |RosOO) gives 
a description for the Kronecker product of Schur functions indexed by hook 
shapes and two-row shapes. 

Finally, the plethysm coefficients ^ are the multiplicities obtained when 
we apply a Schur functor S\ to an irreducible representation 5^(C”') and we 
decompose the resulting representation into irreducible. 

One of the major problems in combinatorial representation theory is to 
find interpretations for the Kronecker coefficients and the plethysm coeffi¬ 
cients akin to those known for the Littlewood-Richardson coefficients, fn 
this paper, we consider a family of plethysm coefficients and we give a com¬ 
binatorial interpretation of them. 

Another important problem in representation theory is to understand the 
stability properties that we can observe for the different kind of coefficients. 

For the Kronecker case, Murnaghan [Mur38| and Littlewood |Lit56| ob¬ 
served that some sequences stabilize (they are eventually constant). We can 
find results about these stability phenomena in papers of E. Vallejo [Val99| . 
L. Manivel [Manl4| . I. Pak and G. Panova |PP14) . or E. Briand, R. Orellana 
and M. Rosas [BOR10| . for example. 

The plethysm coefficients also show stability properties, fn 1950, Foulkes, 
in [Fou50| . was the first one who observed some of those stability properties 
and in 1990’s we can find the first proofs of them. 

We are interested in those phenomena. In this paper, we consider several 
sequences of plethysm coefficients. Thanks to our combinatorial interpreta¬ 
tion of them, we give new combinatorial proofs of their stability properties. 

Plethysm coefficients can be computed using the language of symmetric 
functions: they corresponds to the coefficients appearing in the expansion on 
the Schur basis {si/} of SA[s/.t]) which is the operation, also called plethysm, 
induced by the plethysm of S\ and S^{C^) in representation theory. So our 
results will be set on the symmetric function framework. 

Theorem 1.1. For any partitions X, g and u, such that |A| • |/i| = \v\, the 
sequences of general terms 

u+{n-\\\) u+n-\\\-TT u+n■^l u+{n■\^l\) 

“A,/i+(n) ’“A,At+n7r ’ “A+(n),Aj’“A+(n),/i 

stabilize. 

Observation: ff |A| • \g\ ^ |z^|, the coefficient is zero. So from now, we 
just consider partitions that satisfy this condition. 




















STABILITY PROPERTIES OF PLETHYSM 


3 


These sequences had been studied before by other authors. The following 
list summarizes what has been done before. 

(PI) In |CT92[ Theorem 4.2], it is proved that the sequence with general 
term 

®A+(n),/i “ ('5A+(n)['Sri]) Siy+d/il-n)) 

stabilizes, but with limit zero when > 1. 

(Ql) In [Bri93] Corollary 1, Section 2.6], it is considered the sequence of 
general term 

I'+n-fi _ I r n \ 

as a function of n > 0 and it is proved that it is an increasing function. 
It is also proved that it is constant for n sufficiently large. 

(PI) In |CT92[ Theorem 4.1], it is proved that the sequence with general 
term 

“A^Pn? = (^A[S;.+(n)],S.+(|A|.n)) 
stabilizes for n big enough. 

(P2) In |Bri93] Corollary 1, Section 2.6], it is considered the sequence of 
general term 

u+n-\\\-TT _ / r n \ 

^X,fj.+n-K ~ \'SALSM+n.7rJ,Si.+n.|A|.7r/ 

as a function of n > 0 and it is proved that it is an increasing function. 
It is also proved that it is constant for n sufficiently large. 

Observation: Observe that (PI) is a particular case of (P2), just consid¬ 
ering vr = (1). 

Before proceeding, we specify some notation we will use. We denote by 
A(n), /i(n) and v{n) the partitions depending on n that we are considering, 
including the case (P2), in which /i(n) and z^(n) also depend on the fixed 
partition tt. The operations with partitions can be seen as operations with 
vectors, where we are adding zero parts in order to consider vectors of the 
same length. 

The stability of the sequences of plethysm coefficients that we 

consider will follow from the stability of other sequences of plethysm co¬ 
efficients, These other plethysm coefficients, that we call h- 

plethysm coefficients, are the coefficients of the monomial function rriiy in the 
plethysm /ia[s^], where the hx are the complete homogeneous functions. We 
show that the coefficients 6^ ^ have a combinatorial interpretation in general: 
they count integer points in a polytope, Q{X,pL,v). Then, in order to prove 
the stability for them, we build an injection from the polytope correspond¬ 
ing to to the polytope corresponding to Finally, we 

show that these injections are surjective for n big enough. 

The idea of testing the stability of some coefficients through other coeffi¬ 
cients can be also found in other references, as in the paper of Stembridge 
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[Stel4) . where a similar idea is used for proving stability in case of Kostka 
coefficients and Kronecker coefficients. Also in the case of other plethysm 
coefficients, like in [KM14| . where Khale and Michalek study stability prop¬ 
erties for the plethysm coefficients or in the thesis of R. Abebe, 

[Abel3| . where it is studied the plethysm coefficient (sA[s/i]) ^/j)- Other tech¬ 
niques to prove the stability in case of plethysm coefficients can be found in 
papers of Manivel and Michalek |MM14| and Brion |Bri93| . where they use 
vector bundles, or in papers of Carre and Thibon |CT92) . with vertex oper¬ 
ators techniques. 

2. Plethysm coefficients: a combinatorial interpretation 

Any (finite-dimensional, complex, analytic) linear representation of GLn{C) 
can be completely described, up to isomorphism, by its character, which is a 
symmetric polynomial (see [Ful97( [FH91) ). So, we can set the computations 
of plethysm in the framework of symmetric functions. 

Recall that the ring of symmetric functions is a graded ring endowed with 
a scalar product (see [Ful97( IMac95( ISta99] ). It admits several important 
linear basis as the Schur functions, sx] the monomial functions, mx, or the 
product of complete homogeneous functions, hx = hx^ hx 2 ■ ■ ■ hx^ ■ Observed 
that all the bases are indexed by partitions. With respect to the scalar 
product, the Schur functions are an orthonormal basis, and the monomial 
functions and the complete homogeneous functions are dual bases. 

The operation of plethysm in representation theory induces an operation 
(/)5) — fid] oil the ring of symmetric functions, also called plethysm (see 
[Mac95) f . The plethysm fig] can be also seen as the evaluation of / in the 
alphabet defined by giX] once we have written it as a sum of monomials. The 
reader can check this property for the power sum basis, for which Pn[g'] = 
giPn]- This equivalent definition will be more useful for us. Among the 
properties of plethysm, we remember that this operation is associative and 
linear in the first argument, but it is non-commutative and not bilinear. 

In this framework, the plethysm coefficient a\ ^ is the coefficient of s^, in 
the expansion in the Schur basis of the plethysm of Schur functions sa['S^]. 
Alternatively, due to the orthonormality of the Schur basis, this coefficient 
is extracted by means of a scalar product: 

(1) CL'^x^, = {s\is^,],s^,). 

The Jacobi-Trudi identity gives us an expansion of sx in terms of the 
complete homogeneous basis {h^}. We recall it here 

Lemma 2.1 (Jacobi-Trudi identity, [Mac95| I. (3.4)). Let X be a partition 
with length at most N. Then 

SA = det(/lA,+i_,)^^. 

with ho = 1 and = 0 z/ r < 0, and A is completed with trailing zeros if 
neeessary. 
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If we expand explicitly the determinant in this expression, we describe the 
Schur function as a sum over the permutations a in the symmetric group © at 
r |Ma,c95| 1. (3.4’)) 

cr€0iv 

where io(a)j = cr{j) - j, for all j between 1 and N, and £{cr) is the sign of 
the permutation a. 

We now perform this Jacobi-Trudi expansion for s\ and in (JT]). We get 
the following alternating decomposition for the plethysm coefficients. 

Lemma 2.2. Let N and N' be positive integers. Let p, and v be partitions, 
such that A has length at most N and v has length at most N'. Then 

O'Xa = E ( hx+c(a) [S/x] , K+uj(t) ) 

a,T 

where the sum is carried over all permutations c e ©tv o.nd re ©tv'- 

We have expressed the plethysm coefficient ^ in terms of the h-plethysm 
coefficients, which are interesting for their own sake. For any partition p. and 
any finite sequences A and n of integers we set: 

~ (^a[s/^]) hij). 

It turns out that these coefficients count the non-negative solutions of sys¬ 
tems of linear Diophantine equations whose constant terms depend linearly 
on the parts of A and u. In particular, they count integer points in polytopes 
with an interesting description. 

Before specifying a description of such polytopes, we should introduce 
some notation. For any partition p, and any positive integer N, let t{p, N) 
be the set of semi-standard Young tableaux (SSYT) of shape p with entries 
between 1 and N, (see [Sta99) 7.10). Let = {Pj{'^))T,j be the matrix 
whose rows are indexed by the tableaux T e t{p,N), whose columns are 
indexed by the integers j between 1 and N, such that Pj{T) is the number 
of occurrences of j in T, i.e., the row T of p{T), is the weight of the 

tableau T. 

Proposition 2.3. Let A and v be finite sequences of positive integers and 
let p be a partition. Let i{p) be the length of p and let N > X,v. 

The coefficient b’^ is the cardinal of the set Q{\, p,v,N) of matrices 
A4 = (mi^T) with non-negative integer entries whose rows are indexed by the 
integers i between 1 and N, and whose columns are indexed by the tableaux 
T e t{p,N) such that: 

■ ROW SUM CONDITION OF Ai: The sum of the entries in the i-th row 
of Ai is Aj. 

• COLUMN SUM CONDITION OF AiVfj,^N-' The sum of the entries in the 
j-th column of AiV^^N is Vj- 
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Observation: We include an example of how Proposition 12.31 works after 
its proof. 

Proof. Let xi, X 2 , ...be the underlying variables of the symmetric func¬ 
tions and, for any finite sequence /r = (/ri,• • •,/Ufc), let us denote by 

tL/ “ X 2 k ’ 

The scalar product of any symmetric function with hi, extracts the coef¬ 
ficient of rui, in the expansion in basis of monomial functions. So, 6^ ^ can 
be interpreted as the coefficient of the monomial in /i;s,[s^]. 

Instead of working with symmetric functions (with infinitely many vari¬ 
ables) we can work with symmetric polynomials in N variables, provided N 
is at least the length of A and u. 

We now use the expansion of the Schur polynomial s^(xi, X 2 ,..., xv) into 
monomials f |Ful97| ): 


Sfj,{xi,X2,... ,xn) = XI ® 


P(T) 


E 


.pif'T) C2(r) on(T) 


‘'AT 


Tet{ii,N) 


Since the plethysm f[g] can be seen as the evaluation /(x“^,x“^,...) once 
we have written g as a sum of monomials, g -Y,i nnd the complete sum 
hn can be defined as the sum of all monomials of degree n, if k is the number 
of SSYT of we have that 


hnis^i] = hr, 


E 


.Pi(r)^P2(T) on(T) 


''N 


Tet(ii,N) 


E n® 

mi+—+mk=n i=l 


p(Ti)-mi 


where means 

We have the following decomposition in case of the complete sum hx 


( 2 ) 


hx[sp,] =n^Ai[s;.] = n 


^miiH— j=l 


We want to extract the coefficient of x^ in ([2]), so we take the count of the 


rriij such that: 


(3) 


Yi rriij = Aj and Y' Pn{Tj) = 
i=l i,j 


Finally, we just realise that the elements rriij form a matrix M = {mix), 
whose rows are indexed by i e {!,...,At} and whose columns are indexed 
by the tableaux T e and the conditions in ([3]) are exactly the row 

sum conditions of Ai and the column sum conditions of of the 

Proposition. 

□ 


We show an example how the result works: consider the partition /r = (2), 
the finite sequences A = (Ai,A 2 ) and v = {vi,U 2 ,i'z), and take N = 3. First, 
we compute the set t{v,N) 
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1 

1 


1 

2 


1 

CO 


2 

2 


2 

3 


CO 

CO 


Ti T2 n ?4 Ts Te 


Then, the corresponding V^n matrix is 

/2 1 1 000 \* 

0 10 2 10 
^001012^ 

So, we are considering the matrices A1 with positive integer entries of the 
form 


/ 

miTi 

miTa 

miTs 

miT4 

miTg 

miTe 

\ 


m2ri 

m2T2 

m2T3 

m2T4 

m2T5 

m2Te 


\ 

m-STi 

m-STa 

msTs 


msTs 

msTe 

/ 


that satisfy the following conditions 


Zj miTj = Ai 
Zj 'm2Tj = A2 

Zj m3Tj = 0 


Zi {‘^ruiTi + mT2 + mTs) = Pi 
Zi {rniT2 + + mn) = 

Zi {rriiTa + rrun + ‘^^iTe) = ^3 


The Proposition 12.31 allows us to give the following result. 


Proposition 2.4. Fix a partition p, and a finite sequence of positive integers 
A. Consider a finite sequence of integers v such that |A| ■ \p\ = \v\. Let N he 
an integer bigger or equal than i{X), (.{p) and (.{v). Then, the coefficient 
will be zero unless that v satisfies the following conditions 

■ For any j = I,... ,N - l{p), Vj < |A| 

• For any j> N- i{p), uj < |A| • pj_(^M-l{^i))- 


Observation: Both inequalities come from the fact that we can bound the 
number of times that j appears in any tableau T of t{p,N) and use those 
estimates in the j-th column sum condition of AiVfj,N- 

3. Combinatorial Proof of Theorem O 

Once we have established which are the h-plethysm coefficients with the 
combinatorial interpretation, we have to prove the stability properties for 
them. 

We are going to separate the stability properties into two groups, depend¬ 
ing on which partitions are depending on n: properties for the inner partition 
and properties for the outer partition, where in the plethysm /iv[s^], the in¬ 
ner partition is p and the outer partition is A. 

3.1. Stability properties for the outer partition. Consider the plethysm 
coefficients and where the partition p{n) does not depend 

on n, i.e., p{n) is always equal to a fix partition p. 

We need a few more notation before starting with the proofs. For any 
sequence of integers a = {ai,... ,a]\f), we denote by a" the sequence of 
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cumulative sums, a'^ = +a 2 ,---,oii + ■•■ + oat-i), and by ||q;|| the 

corresponding integer ||q;|| = |a'''| = + 1 “ j)' “j- 

We also define the fake length of any sequence of non-negative integers as 
the length of the sequence, and we denote it by ii(X). For this result we need 
to use the fake length instead of the usual length because the zero parts that 
we can add to the partitions affect to the value of ||/am6(ia|| signihcantly. 
For example, consider A = (2,1,1). We have that ii(X) = 3 and ||A|| = 5. But, 
if we write this partition adding two zeros, Ai = (2,1,1,0,0), we have that 
ii{Xi) = 5 and ||Ai|| = 13. 

Theorem 3.1. Let gc be a partition and X and v he finite sequences of in¬ 
tegers. Assume that il(X) = U{n) = Then, the sequence with general 

term ^ is constant when n> |A| • ||/r|| - ||z^|| - Ai. 

Proof. After Proposition 12.31 

KT(n),^, = + {n),p.,u + n-iJ.,N)). 

Set E{n) for Q{X + n + n - fi, N). 

Let Ti be the tableau in t(fj,,N) whose f-th row is filled with occurrences 
of i, for each i. I.e., 








3 

CO 

CO 




2 

2 

2 

2 



1 

1 

1 

1 

1 

1 


So, the first row of Vf_i^N is p(Ti) = 

Consider the injection (fn ■ E{n) ^ E{n + 1) that maps any matrix Ai = 
(rt-it) ^ E{n) to the matrix Ai' = e E{n + 1) where the coefficient 

- rni^Ti ^ other coefficients are unchanged. 

We contend that is also surjective for n big enough. The map ipn is 
surjective if and only if for all Ai' = ^ E{n + 1), the entry is 

non-zero. So, in order to prove surjectivity, we will show that m'^ rp_^ > 0. 

Let Ai' = (m'-rp) e E{n + 1). Observe that among all tableaux in t(fj,,N), 
the tableau Ti is the unique one with maximum weight for the dominance 
ordering f [Mac95| 1.1). Then, 


n\p{T)\\<M\-i if r^Ti 

1 ||p(ri)|| = 11^11 if T = T, 


Looking at the column sum conditions for Ai'Vp,^N, for any j, we know 
that 


Y, mr ■ Pj{T) = Vj -H (n -H 1) • p.j. 

i,T 

Consider the cumulative sums 

YY'^iT ■ p]{T) = + {n + l)-iY). 

3 i,T j 
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We can write this as 

Y,miT-MT)\\ = \\iy\\ +(n + l)-WfiW. 

i,T 

Isolating the factor corresponding to Ti from the other tableaux and applying 
the estimates in (|3]) to each part, we obtain that 

||p|| + (n + l)-||^||<||/i||-^miTi + (||/^||-l)- E 

i i,Ti=Ti 

Now, extracting the factor (||//|| - 1) 

|HI + (n + l)-|WI 5 (IWI-1)' E + X! ) + X ■ 

\ i i,T*Ti ) i 

Observe that if i > 1 , using the row sum conditions for M, ruiT^ < Aj. So the 
sum of all entries different from miT^ in the first column of M is, at most, 
|A|. Recalling that Y,i,T‘^iT = |A| + (n + 1), we obtain that 

||p|| + (n + l)-||/x|| < (||^||-l)-(|A| + (n + l)) + miTi+|A|. 

This inequality is simplified as 

(5) ||p|| + (n + l)- ||/i|| -lAI + Ai <miTi. 

Looking at jS]), mix^ > 0 as soon as ||z^|| + (n + 1) - ||/i|| • |A| + Ai > 0. 

Then, for n > ||/x|| ■ |A| - ||p|| - Ai, we have proved that our sequence is 
constant. 

□ 


Observation: The relation between the coefficients 6^^ and ^ in (|2.2p 
shows that the stability in one case implies the stability in the other one. 
So, as a consequence we have that the sequence with general term fi 

stabilizes. 

We now use again the main idea of the proof of Theorem 13.11 for another 
stability property. 

Theorem 3.2. Let n he a partition and A and v be finite sequences of inte¬ 
gers. Consider the following /i-plethysm coefficients 

The sequence of coefficients stabilizes. It has limit zero whenever > 1. 

Observation: The case in which p has one part is a particular case of 
Theorem 13.II We include it in the proof because we obtain a better bound. 

Proof. Let N be an integer bigger than or equal to the lengths of A and i'. 
By Proposition 12.31 

(Q(A + (n),/i,z/ + (|/i|-n),AI)). 

Set E(n) = Q(A + (n), //, p + (|//| ■ n), N). 
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If > 1, we need to prove that E(n) is empty for n big enough. 

The elements in E(n) are matrices satisfying the row sum conditions and 
the column sum conditions. These conditions can be written as a system of 
equations. For example, the first column sum condition of AiV says that 

(6) + 1^1 •n= 

i,T 

Then, E(n) is the set of solutions of this system. 

We want to show that this system has no solution, when n is sufficiently 
large. 

We observe that each tableau has, at most, as many boxeslabeled with 
one as boxes are in the first row: 

(7) Pi(T)<w 
So, using ([7]) in the equation ([6]), 

1^1 + 1^1 • n < ^ rriiT = /ii • (|A| + n). 

W / 

We can conclude that when n > there is no solution for the system, 

and E(n) is an empty set. 

Then, = 0 when n > 

If i{n) = 1, /U has the following form: [i = (m), for some positive integer m. 
We want to prove that there exists a bijection between E{n) and E(n + 1), 
when n is big enough. 

Let Ti be the tableau in N) which is filled just with ones: 


1 

1 


1 

1 

1 


We define the map as in Theorem 13.11 

ifn- E{n) — E{n + l) 

M = (rriiT) '—^ M' = (m'-j,) 

where m( rp_^ = mi^Ti + 1 and all other coefficients of Ai' are unchanged. 

Since ipn is well-defined and injective, we just need to prove that it is also 
surjective, i.e., we have to show that for all Ai' e E(n + 1), m( > 0. 

In this case, we do not need to consider the cumulative sums. It is enough 
to observe that 

181 (pi(Ti) = m 

\pi{T)<m-l if T*Ti. 

Consider the first column sum condition for Ai'V 

vi + (n + 1) ■ m = E rriiT- Pi(T). 

i,T 
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Isolating the case T = Ti from the others and applying the estimates for 
pi{T) in ([8]), we obtain that 

vi + {n+l)-m < (m -1) ■ ^ rriiT + m- E rriiTi 

i 

Observe that if i > 1, using the row sum conditions for M, niiTi < A*. So the 
sum of all entries different from miTi in the first column of Ai is, at most, 
|A|. Recalling that = |A| + (n+l), we obtain the following inequality 

i'i + {n + l)-m < (m - 1) • (|A| + (n + 1)) + miTj + |A| 
that is simplified as 

Pi < m • |A| - (n + 1) + - Ai- 

This means that > 0 as soon as n > \p\ - Ai - 1. 

□ 


Observation: It follows from Theorem 13.21 that the sequence 
y+d/il-n) / r 1 \ 

stabilizes and it has limit zero when i{p.) > 1. 

3.2. Stability properties for the inner partition. In this case, the set 
of tableaux of shape /i(n) changes when n grows. 

Theorem 3.3. Let p be a partition and A and v be finite sequences of inte¬ 
gers. The following /i-plethysm coefficients 

^ (^A['S^+(n)])/li/+(|A|-n)) 

stabilize for n big enough. 

Observation: For each T, let Mt be the column of Ai associated to 

the tableau T and denote by \Mt\ the sum of the entries of Mt- Then, 
the condition = |A| becomes XItIATtI = |A| and each column sum 

condition for AiVf^^N is written as I-^tI • Pji'^) = ^j- 

Proof. Let N be an integer bigger than or equal to the lengths of A and p. 
By Proposition 12.31 

(‘SCA, // + (n), p + (|A| • n), iV)). 

Set E{n) = Q{X,p + (n), p + (|A| • n), N). 

Since the set of tableaux changes in each step, first of all we define the 
following map 

Tn- t{p + {n),N) —^ t(// + (n + l),iV) 

where Tn{T) is obtained from T by adding one box labelled by one in the 
hrst row and pushing the original first row of T to the right. For instance. 
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7 



5 



CO 

5 


2 

CO 

CO 

1 

2 

2 


7 



5 



3 

5 


2 

3 

3 


1 

1 

2 

2 


The map is injective but not surjective. This allows us to separate the 
set t(/i + (n + 1), A^) into two sets: the set of tableaux with pre-image, whose 
tableaux are denoted by T, and the set of new tableaux, whose tableaux are 
denoted by T'. 

In order to define ipn ■ E{n) — E{n + 1), we order the columns of the 
matrices. The first columns correspond to the tableaux with pre-image and 
the next columns correspond to the new tableaux. So, the matrices have the 
following form: M. = (A%| Mt')- 

Then, we define | O). This means that we turn the matrix of 

E{n), A4, into a matrix of ill(n + 1) by adding as many null columns as we 
need. In fact, we add in total the same number of columns as new tableaux 
there are in t{p, + (n + 1),N). 

The map ipn is well dehned and injective. We check surjectivity. 

Let Ai' e E{n + 1). Let denote S = |ML| and S' - Y.t' |-Af^/|. Then, 
S + S' = |A| and we need to show that S' = 0. From this it will follow that, 
for all new tableau T', M^, = 0 and that Ad' is of the form (A4 \ 0), with 
Ai e E(n). 

We can restate the hrst column sum condition for Ai'V^i^N as the following 
condition 


(9) ui + {n + l)- |A| = ^ |M^|. pi(r) -H ^ \Mt '\• pi(r') 


We estimate the number of ones in each case 

f pi{T) < pLi + n + 1 if T = T 
{ pi{T) <p2 if T = r. 



For tableaux with pre-image, we can have as many ones as boxes are in the 
first row. For new tableaux, we cannot have more ones than the length of 
the second row; otherwise, there would exist the pre-image of the tableau. 
Using these estimates (llOjl in Q, we get that 

i/i-I- (n -H1) ■ |A| < {pLi +n) ■ S + p2' S'. 

Recalling that S' = |A| - 5 and reorganizing the inequality, we obtain that 

g, ^ Ati ■ |A| 

“ pi + n + l- p 2 

Since S' > 0, as soon as n > ■ (|A| -1) + p 2 - S' will be zero. 


□ 
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Observation: From Theorem 13.31 we obtain the corresponding property 
for the coefficients using (j2.2jl . 

Once we have proved (Rl), we proceed with {R2). 

Theorem 3.4. Let fj, and vr be partitions. Let A and v be positive integer 
sequences and n e N. Then, the following sequence stabilizes 

^A,Ai+L-l ^ {hx[Sfj,+n-K], K+u-IXI-tt) 
when n is big enough. 

Proof. Let N be an integer bigger than or equal to the lengths of A and v. 
By Proposition 12.31 

p. + n-TT,u + n-\X\-7r,N)). 

Set E{n) = Q{X, p, + n ■ TTjix + n ■ \X\ ■ TT, N). 

Before defining a map between E{n) and E{n + 1), we define a map 
between the set of tableaux 

Tn ■ t{p + n-7r,N) —>• t{p + {n + 1) ■ 7r,N) 

T —. Tn{T) 

where Tn{T) is obtained from T adding in the left side the SSYT of shape vr, 
which has vr, boxes filled with Ts in the i-th row, and pushing the original 
rows of T to the right. For instance, 


7 



7 





5 



5 





CO 

5 


1 ->• 

3 

3 

3 

5 


2 

CO 

CO 


2 

2 

2 

00 

CO 


1 

2 

2 


1 

1 

1 

1 

2 

2 


The map is injective but not surjective. So, we separate t{p + (n + 1) • 
tt,N) into two sets: the set of tableaux with pre-image, whose elements we 
denote by T, and the set of new tableaux, whose elements we denoted by T'. 

We define a map between E{n) and E{n+1). First, we order the columns 
of the matrices: the first columns correspond to the tableaux with pre-image, 
T, and the next columns correspond to the new tableaux, T'. So, the ma¬ 
trices have the following form: Jvl = Then, 

ipn- E{n) —> £'(n + l)_ 

M M' = {M\Q) 

where we are adding to Ai a. null column for each new tableaux in t{p-e (n-e 
1)-7T,N). 

The map (/?„ is well defined and injective. We want to show that it is also 
surjective. 

In this case it is not as easy as in Theorem 13.31 to obtain estimates for the 
weights of the tableaux. We need to introduce another combinatorial object. 
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the Gelfand-Tsetlin patterns. They are triangular arrays, G, of non-negative 
integers, say 

Xnl Xn2 ■■■ Xn,n—l Xnn 


3^31 3:32 X33 

3:21 X22 

Xu 


such that Xi+i,j+i ^ Xij < Xj+ij, for all 1 < j < i < n, when all three numbers 
are defined. 

There exists a bijection between SSYT and Gelfand-Tsetlin patterns. Let 
T be a SSYT of shape p. and weight /3, the bijection is defined in the following 
way: Xij is the number of entries in the j-th row of T that are < i. So, the 
elements of the last row will be Xki = Hi and Y,j Xij = /3iH—+/? i. For instance, 


5 

6 


00 

5 

2 

00 

3 

4 

1 

2 

2 

3 


4 4 2 2 0 0 

4 4 2 1 0 

4 4 10 

4 3 1 

3 1 

1 


These two conditions characterize the Gelfand-Tsetlin pattern. We denote 
by GF{T) the Gelfand-Tsetlin pattern associated to T and by GF(h) the 
set of Gelfand-Tsetlin pattern associated to SSYT of shape /x. 

The map defined between the sets of tableaux, r^, induces a map between 
the Gelfand-Tsetlin patterns in the following way: 

; GF(/x + n • vr) —^ GF(/i -h (n -h 1) • tt) 

GF{T) = {xij) GF{TniT)) = {xij + 7r,) = {yi,) 

Before proving the surjectivity of (/?„, for n big enough, we are going to 
prove the following lemma. 

Lemma 3.5. For each i, there exists a constant Ci such that ifT is a tableau 
of t{H + n ■ Tr,N) for which the number ofi’s in the i-th row is less than or 
equal to Hi + n ■ - Ci, for some i, then Mt - 0. 

In fact, a > (|A| • Hj - ^j) 

Proof. Suppose that there exists Tq such that for all i, the number of i’s in 
the f-th row is less than or equal to Hi + ~ and Mtq ^ 0. We want to 

get a contradiction at some point. 

In general, for any SSYT of t(/x-i-n-7r, N), T, we have the following estimate 

(11) Pi{T) + ■■■ + pi{T) <{Hi + n- TTi) -H ••• + {Hi + n- tt*) 
but in case of Tq, we can refine this bound 

(12) pi{To) + ••• -I- pi{To) <{Hi + ri- tti) -h ••• + {Hi + n- vr*) - a 
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The sum of the hrst i column sum conditions for A4V^+n-n,N can be re¬ 
stated as 

t(p,+n.|A|-7r,)= ^ \MT\-tpjiT) + \MTo\-tpjiTo)- 

j=l T*To j=l j=l 

And using the estimates (ttH) cLIld fjl2p . WG obtcllll tllclt 
i i 

X;(Pj+n-|A|-7rj) < Y,{^ij + n-7rj)-{\X\-\MTo\) + 
j=i i=i 

i 

+ E ■ I^TdI - I^Tol • Cj. 

j=i 

Reorganizing last inequality, we get that 

i 

\MTo\-Ci< ■ 

i=i 

So, it is enough to consider c* > Ej=i (l-^l' Pj ~ ^j) iii order to obtain a 
contradiction, as we wanted. 

□ 


Finally, we are ready for checking the surjectivity of (pn- 

Let Ai' € E{n + 1). We need to show that all the columns of Ai' corre¬ 
sponding to new tableaux are null columns. Using Lemma 13.51 we need to 
show that the set of tableaux of shape /i + (n + l)-7r such that, for all i, the 
number of z’s in the i-th row is bigger than //j -h (re -h 1) ■ vTj - Cj, for the con¬ 
stants of the Lemma, is a subset of the set of tableaux of shape p + (re +1) -vr 
with pre-image. 

Let T be a tableau of shape p + {n + 1) ■ tt such that the number of Fs 
in the i-th row is bigger than + (re + 1) ■ TTj - Cj for all i. We denote this 
condition by (*), for further references. 

This tableau T has associated a Gelfand-Tsetlin pattern, GF(T) = {yij). 
We dehne the pre-image of GF{T), {t')~^{GF{T)) = (xij) in GF{p + (re + 
1) • tt), by setting Xij = yij - TTj. Then, we build the pre-image of T, ip~^{T), 
by considering the associated tableau to {t')~^{GF{T)). 

We need to prove that this pre-image of GF(T) is well-defined. There are 
three kinds of inequalities we should check: 

■ To show that Xi+ij > Xij, we use directly the dehnition of the pre¬ 
image and that (yij) is a Gelfand-Tsetlin pattern. 

■ We show that Xij > Xi+ij+i 
If TTj = VTj+i, we have that 

Xij > Xj+ij+i 

directly from the fact that (yij) is a Gelfand-Tsetlin pattern. 

If TTj > TTj+i, we need to show that yij - TTj > yi+ij+i - 'n'j+i- We 
consider a lower bound for yij and an upper bound for yuij+i- 
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( 13 ) 


(14) 


For yij, we know that it is the number of {1,..., i} in the j-th row. 
So, at least, yij is the number of j’s in the j-th row and, applying 
(*), we obtain the following bound: 

yij > Hj + (n + 1) -TTj -Cj. 

For yi+ij+i, we will use the general upper bound saying that, at 
most, we will have as many numbers as boxes in the (j + l)-th row 
of ^ + (n + 1) • vr: 

yi+i,j+i < fJ-j+i + (n + 1) • TTj+i. 

Putting together both bounds, m and da, we obtain that 

^ Mj+i ~ Fj 

Xij > Xi+ij+i as soon as n >-. 

Xij > 0 

Due to the other inequalities, it is enough to check it for the elements 
Xu = yu - TTj. In the z-th row, there is no numbers from {1, ..,i - 1}, 
so yu is exactly the number of Fs in the i-th row and this means 
that yu > /ii + (n + 1) • TTi - q. So, we have that 


Xu >0 as soon as 


Q Hi 
TTi 


□ 


Observation: As before, the stability property corresponding to the plethysm 
coefficients is a consequence of Theorem 13.41 


3.3. Bounds. In this section we compare the bounds obtained in the previ¬ 
ous arguments with previously known bounds derived using other methods. 

We summarize the bounds obtained by Thibon and Carre and by Brion 
in |CT92| and [Bri93| . respectively. 

Proposition 3.6. 

(PI) In |CT92[ Theorem 4.2], it is proved that the sequenee of plethysm 
coeffieients 

is identically zero for 

m • ifi 

n > _ - ui. 


when i{n) > 1. On the other case, if = 1, then the sequence is 
constant for 


n > max) |A| -h A 2 - 2 - 


\y\ 


, A2 - 1 + |z^| - 


|A| + izi 

\y\ 
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(Ql) In [Bri9,S[ Theorem, Section 3.1], it is proved that the sequence of 
general term 

^ {^^+in)[Sii],Su+n-ti) 

is constant when 


n > A 2 - |A| + ||A| • // - p|. 

(Rl) In |CT92[ Theorem 4.1], it is proved that the sequence with general 
term 

is constant for 


n > |A| • /ii + //2 - Pi - 1 


LlA|J 


(i?2) In [Bri93[ Corollary 1, Section 2.6], it is proved that the sequence of 
general term 

u+n-\X\-ir _ / r n \ 

^X,fj.+n-T7 ~ \^XlSii+n-w},S^+n.\X\.Trj 

is constant when, for all j, 

l^i+i ~ + Cj 

TTj - TTj+i 

where Cj = |A| ■ (/ii h— + fij) - (pi h- 1 - Uj) . 


Observation: The bounds obtained in the results by Brion, (Ql),(i?2), 
can be found directly in |Bri93| . On the other hand, the bounds obtained 
in the results of Thibon and Carre papers can be found in |CT92j . but they 
need some adaptations due to the notation they used. 

In our case, we have obtained the following bounds for the /i-plethysm 
coefficients, 6^^, in the Theorems 13.1113.2[ 13.31 and 13.41 

Corollary 3.7. 

(PI) Consider the sequence . Then, 

■ When i{n) = 1, the sequence is constant for n > |p| - Ai - 1. 

• When > 1, the sequence has limit zero, once n is bigger 
than 

(Ql) The sequence {yx-¥{n)i^ stabilizes for n > |A| • ||/i|| - ||p|| - Ai. 

(Rl) The sequence is constant for n> p,i ■ (|A| - 1) + /i 2 - pi- 

(R2) The sequence of general term b'^x^^^+n-w stable for n > , for 

all j, where the Cj are some fixed constants such that 

Cj > Eii(|A|-/ri-pO- 

Then, we have the following result for the plethysm coefficients • 
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Corollary 3.8. The bounds for the h-plethysm coefficients obtained in Corol¬ 
lary \3 .71 are also the bounds for the plethysm coefficients corre¬ 

sponding to the stability properties (PI), {QP), (-R1) o,nd {R2). 

The proof follows from the following properties: 

(1) min^e6jv'{a;i(r)} = 0. 

(2) |A + w((t)| = |A|, for any a e Stv- 

(3) min^g6jv'{EiiWi(T)| = 0. 

(4) min^,6jv. {Il‘^('r)ll} = 0. 

Now we are able to compare both lists of bounds. 

Corollary 3.9. The following list summarizes the comparison between the 
bounds obtained in Provosition \3.6\ and in Corollaru \3.8l after a deep study 
of the inequalities involved. 

(PI) If > 1 and if p.= (1), our bound is better or equal than the bound 
obtained by Thibon and Carre. In case of p, = (m), with m > 1, we 
have that our bound is better or equal if we are in one of the following 
cases: _ 

(1) The partition v satisfies that \U\ < - 1 O'^d \U\ < ■ 

(2) The partition v satisfies that |F| > izi <m - (Ai + 

A 2 + 1) - |A| - 1. 

(Ql) The bound obtained by Brian is better or equal than our bound. 

(Rl) Our bound is better than the bound obtained by Thibon and Carre if 

ni < |A| ■ pi-1. 

(R2) Both bounds are the same. 

Final Remarks 

This new approach provides a new proof of stability properties for plethysm 
coefficients using elementary tools of symmetric functions. Furthermore, it 
enhanced the importance of other constants (the ^ in this paper) that 
seem interesting by themselves. In particular, it should be possible to eval¬ 
uate them efficiently, by means of Barvinok’s algorithm. Could this lead 
to more efficient algorithms for computing the plethysm coefficients? Could 
this approach help us to prove more general stability properties? 

We want to thank Mercedes Rosas, Emmanuel Briand, and Mateusz Michalek 
for some interesting observations and comments. 





STABILITY PROPERTIES OF PLETHYSM 


19 


[Abe 13] 
[BO07] 

[BORIO] 

[Bri93] 

[CT92] 

[FH91] 

[Fou50] 

[Ful97] 

[KM 14] 

[Lit56] 

[Mac95] 

[Manl4] 
[MM 14] 

[Mur38] 

[PPM] 

[RosOO] 

[Sta99] 

[Stel4] 

[Val99] 


References 

Rediet Abebe. Plethysm of Schur functions and irreducible polynomial represet- 
nations of the complex general linear group. Thesis, 2013. 

Cristina M. Ballantine and Rosa C. Orellana. A combinatorial interpretation for 
the coefficients in the Kronecker product S(^n~p,p) * s\. Sem. Lothar. Comhin., 
54A:Art. B54Af, 29 pp. (electronic), 2005/07. 

Emmanuel Briand, Rosa Orellana, and Mercedes Rosas. The stability of the 
Kronecker product of Schur functions. In 22nd International Conference on For¬ 
mal Power Series and Algebraic Combinatorics (FPSAC 2010), Discrete Math. 
Theor. Comput. Sci. Proc., AN, pages 557-567. Assoc. Discrete Math. Theor. 
Comput. Sci., Nancy, 2010. 

Michel Brion. Stable properties of plethysm: on two conjectures of Foulkes. 
Manuscripta Math., 80(4):347-371, 1993. 

Christophe Carre and Jean-Yves Thibon. Plethysm and vertex operators. Adv. 
in Appl. Math., 13(4):390-403, 1992. 

William Fulton and Joe Harris. Representation theory, volume 129 of Craduate 
Texts in Mathematics. Springer-Verlag, New York, 1991. A first course. Readings 
in Mathematics. 

H. O. Foulkes. Concomitants of the quintic and sextic up to degree four in the 
coefficients of the ground form. J. London Math. Soc., 25:205-209, 1950. 
William Fulton. Young tableaux, volume 35 of London Mathematical Society 
Student Texts. Cambridge University Press, Cambridge, 1997. With applications 
to representation theory and geometry. 

Thomas Khale and Mateusz Michalek. Plethysm and lattice point counting. 
preprint, 2014. 

D. E. Littlewood. The Kronecker product of symmetric group representations. 
J. London Math. Soc., 31:89-93, 1956. 

I. G. Macdonald. Symmetric functions and Hall polynomials. Oxford Mathe¬ 
matical Monographs. The Clarendon Press, Oxford University Press, New York, 
second edition, 1995. With contributions by A. Zelevinsky, Oxford Science Pub¬ 
lications. 

Laurent Manivel. On the asymptotics of Kronecker coefficients,, preprint, 2014. 
Laurent Manivel and Mateusz Michalek. Effective constructions in plethysms 
and Weintraub’s conjecture. Algebr. Represent. Theory, 17(2):433-443, 2014. 

F. D. Murnaghan. The Analysis of the Kronecker Product of Irreducible Repre¬ 
sentations of the Symmetric Group. Amer. J. Math., 60(3):761-784, 1938. 

I. Pak and G. Panova. Bounds on the Kronecker coefficients. 2014. 

Mercedes H. Rosas. The Kronecker product of Schur functions indexed by two- 
row shapes or hook shapes. In Formal power series and algebraic combinatorics 
(Moscow, 2000), pages 344-355. Springer, Berlin, 2000. 

Richard P. Stanley. Enumerative combinatorics. Vol. 2, volume 62 of Cam¬ 
bridge Studies in Advanced Mathematics. Cambridge University Press, Cam¬ 
bridge, 1999. With a foreword by Gian-Carlo Rota and appendix 1 by Sergey 
Fomin. 

John R.l Stembridge. Generalized stability of Kronecker coefficients,, preprint, 
2014. 

Ernesto Vallejo. Stability of Kronecker products of irreducible characters of the 
symmetric group. Electron. J. Comhin., 6:Research Paper 39, 7 pp. (electronic), 
1999. 


E-mail address: laurach@us.es 



